Dynamic programming algorithm for the vehicle routing problem with time windows and EC social legislation

In practice, apart from the problem of vehicle routing, schedulers also face the problem of nding feasible driver schedules complying with complex restrictions on drivers' driving and working hours. To address this complex interdependent problem of vehicle routing and break scheduling, we propose a dynamic programming approach for the vehicle routing problem with time windows including the EC social legislation on drivers' driving and working hours. Our algorithm includes all optional rules in these legislations, which are generally ignored in the literature. To include the legislation in the dynamic programming algorithm we propose a break scheduling method that does not increase the time-complexity of the algorithm. This is a remarkable eect that generally does not hold for local search methods, which have proved to be very successful in solving less restricted vehicle routing problems. Computational results show that our method finds solutions to benchmark instances with 18% less vehicles and 5% less travel distance than state of the art approaches. Furthermore, they show that including all optional rules of the legislation leads to an additional reduction of 4% in the number of vehicles and of 1.5%\ud regarding the travel distance. Therefore, the optional rules should be exploited in practice

Usability-Quiz: Die Begriffswelt der Usability durch ein Lernspiel vermitteln

Abstract Mit dem Glossar zur Basiszertifizierung CPUX-F (Certified Professional for Usability and User Experience -Foundation Level) des UXQB steht eine Sammlung von Definitionen zu grundlegenden Begriffen und Konzepten aus dem Fachgebiet Usability und User Experience zur Verfügung. Zur Erleichterung der Auseinandersetzung mit dieser Begriffswelt wurde ein webbasiertes Hypertextsystem erzeugt, das wahlweise über Smartphone, Tablet oder PC benutzt werden kann. Um den Lernanreiz zu erhöhen, wurde zusätzlich ein Frage-und-Antwort-Spiel mit einer Highscore-Liste entwickelt. Dieses so genannte "Usability-Quiz" wird im Rahmen dieses Beitrags vorgestellt

High loading of polygenic risk for ADHD in children with comorbid aggression

Objective: Although attention deficit hyperactivity disorder (ADHD) is highly heritable, genome-wide association studies (GWAS) have not yet identified any common genetic variants that contribute to risk. There is evidence that aggression or conduct disorder in children with ADHD indexes higher genetic loading and clinical severity. The authors examine whether common genetic variants considered en masse as polygenic scores for ADHD are especially enriched in children with comorbid conduct disorder. Method: Polygenic scores derived from an ADHD GWAS meta-analysis were calculated in an independent ADHD sample (452 case subjects, 5,081 comparison subjects). Multivariate logistic regression analyses were employed to compare polygenic scores in the ADHD and comparison groups and test for higher scores in ADHD case subjects with comorbid conduct disorder relative to comparison subjects and relative to those without comorbid conduct disorder. Association with symptom scores was tested using linear regression. Results: Polygenic risk for ADD, derived from the meta-analysis, was higher in the independent ADHD group than in the comparison group. Polygenic score was significantly higher in ADHD case subjects with conduct disorder relative to ADHD case subjects without conduct disorder. ADHD polygenic score showed significant association with comorbid conduct disorder symptoms. This relationship was explained by,the aggression items. Conclusions: Common genetic variation is relevant to ADHD, especially in individuals with comorbid aggression. The findings suggest that the previously published ADHD GWAS meta-analysis contains weak but true associations with common variants, support for which falls below genome-wide significance levels. The findings also highlight the fact that aggression in ADHD indexes genetic as well as clinical severity

Evaluation Research and Institutional Pressures: Challenges in Public-Nonprofit Contracting

This article examines the connection between program evaluation research and decision-making by public managers. Drawing on neo-institutional theory, a framework is presented for diagnosing the pressures and conditions that lead alternatively toward or away the rational use of evaluation research. Three cases of public-nonprofit contracting for the delivery of major programs are presented to clarify the way coercive, mimetic, and normative pressures interfere with a sound connection being made between research and implementation. The article concludes by considering how public managers can respond to the isomorphic pressures in their environment that make it hard to act on data relating to program performance.This publication is Hauser Center Working Paper No. 23. The Hauser Center Working Paper Series was launched during the summer of 2000. The Series enables the Hauser Center to share with a broad audience important works-in-progress written by Hauser Center scholars and researchers

REMPI Spectroscopy of HfF

The spectrum of electronic states at 30000--33000 cm$^{-1}$ in hafnium fluoride has been studied using (1+1) resonance-enhanced multi-photon ionization (REMPI) and (1+1$'$) REMPI. Six $\Omega' = 3/2$ and ten $\Pi_{1/2}$ vibronic bands have been characterized. We report the molecular constants for these bands and estimate the electronic energies of the excited states using a correction derived from the observed isotope shifts. When either of two closely spaced $\Pi_{1/2}$ electronic states is used as an intermediate state to access autoionizing Rydberg levels, qualitatively distinct autoionization spectra are observed. The intermediate state-specificity of the autoionization spectra bodes well for the possibility of using a selected $\Pi_{1/2}$ state as an intermediate state to create ionic HfF$^+$ in various selected quantum states, an important requirement for our electron electric dipole moment (eEDM) search in HfF$^+$.Comment: 11 pages, 8 figures, 1 tabl

A Cross-Sectional Study of People with Epilepsy and Neurocysticercosis in Tanzania: Clinical Characteristics and Diagnostic Approaches.

Neurocysticercosis (NCC) is a major cause of epilepsy in regions where pigs are free-ranging and hygiene is poor. Pork production is expected to increase in the next decade in sub-Saharan Africa, hence NCC will likely become more prevalent. In this study, people with epilepsy (PWE, n=212) were followed up 28.6 months after diagnosis of epilepsy. CT scans were performed, and serum and cerebrospinal fluid (CSF) of selected PWE were analysed. We compared the demographic data, clinical characteristics, and associated risk factors of PWE with and without NCC. PWE with NCC (n=35) were more likely to be older at first seizure (24.3 vs. 16.3 years, p=0.097), consumed more pork (97.1% vs. 73.6%, p=0.001), and were more often a member of the Iraqw tribe (94.3% vs. 67.8%, p=0.005) than PWE without NCC (n=177). PWE and NCC who were compliant with anti-epileptic medications had a significantly higher reduction of seizures (98.6% vs. 89.2%, p=0.046). Other characteristics such as gender, seizure frequency, compliance, past medical history, close contact with pigs, use of latrines and family history of seizures did not differ significantly between the two groups. The number of NCC lesions and active NCC lesions were significantly associated with a positive antibody result. The electroimmunotransfer blot, developed by the Centers for Disease Control and Prevention, was more sensitive than a commercial western blot, especially in PWE and cerebral calcifications. This is the first study to systematically compare the clinical characteristics of PWE due to NCC or other causes and to explore the utility of two different antibody tests for diagnosis of NCC in sub-Saharan Africa

An image dataset of cleared, x-rayed, and fossil leaves vetted to plant family for human and machine learning

Leaves are the most abundant and visible plant organ, both in the modern world and the fossil record. Identifying foliage to the correct plant family based on leaf architecture is a fundamental botanical skill that is also critical for isolated fossil leaves, which often, especially in the Cenozoic, represent extinct genera and species from extant families. Resources focused on leaf identification are remarkably scarce; however, the situation has improved due to the recent proliferation of digitized herbarium material, live-plant identification applications, and online collections of cleared and fossil leaf images. Nevertheless, the need remains for a specialized image dataset for comparative leaf architecture. We address this gap by assembling an open-access database of 30,252 images of vouchered leaf specimens vetted to family level, primarily of angiosperms, including 26,176 images of cleared and x-rayed leaves representing 354 families and 4,076 of fossil leaves from 48 families. The images maintain original resolution, have user-friendly filenames, and are vetted using APG and modern paleobotanical standards. The cleared and x-rayed leaves include the Jack A. Wolfe and Leo J. Hickey contributions to the National Cleared Leaf Collection and a collection of high-resolution scanned x-ray negatives, housed in the Division of Paleobotany, Department of Paleobiology, Smithsonian National Museum of Natural History, Washington D.C.; and the Daniel I. Axelrod Cleared Leaf Collection, housed at the University of California Museum of Paleontology, Berkeley. The fossil images include a sampling of Late Cretaceous to Eocene paleobotanical sites from the Western Hemisphere held at numerous institutions, especially from Florissant Fossil Beds National Monument (late Eocene, Colorado), as well as several other localities from the Late Cretaceous to Eocene of the Western USA and the early Paleogene of Colombia and southern Argentina. The dataset facilitates new research and education opportunities in paleobotany, comparative leaf architecture, systematics, and machine learning.Fil: Wilf, Peter. State University of Pennsylvania; Estados UnidosFil: Wing, Scott L.. National Museum of Natural History; Estados UnidosFil: Meyer, Herbert W.. State University of Pennsylvania; Estados UnidosFil: Rose, Jacob A.. State University of Pennsylvania; Estados UnidosFil: Saha, Rohit. State University of Pennsylvania; Estados UnidosFil: Serre, Thomas. State University of Pennsylvania; Estados UnidosFil: Cúneo, Néstor Rubén. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Museo Paleontológico Egidio Feruglio; ArgentinaFil: Donovan, Michael P.. State University of Pennsylvania; Estados UnidosFil: Erwin, Diane M.. State University of Pennsylvania; Estados UnidosFil: Gandolfo, María A.. Cornell University; Estados UnidosFil: González Akre, Erika. State University of Pennsylvania; Estados UnidosFil: Herrera, Fabiany. National Museum of Natural History; Estados UnidosFil: Hu, Shusheng. State University of Pennsylvania; Estados UnidosFil: Iglesias, Ari. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte. Instituto de Investigaciones en Biodiversidad y Medioambiente. Universidad Nacional del Comahue. Centro Regional Universidad Bariloche. Instituto de Investigaciones en Biodiversidad y Medioambiente; ArgentinaFil: Johnson, Kirk R.. Smithsonian Tropical Research Institute; PanamáFil: Karim, Talia S.. University of Colorado; Estados UnidosFil: Zou, Xiaoyu. State University of Pennsylvania; Estados Unido

Measurement of the cross-section and charge asymmetry of WW bosons produced in proton-proton collisions at s=8\sqrt{s}=8 TeV with the ATLAS detector

This paper presents measurements of the $W^+ \rightarrow \mu^+\nu$ and $W^- \rightarrow \mu^-\nu$ cross-sections and the associated charge asymmetry as a function of the absolute pseudorapidity of the decay muon. The data were collected in proton--proton collisions at a centre-of-mass energy of 8 TeV with the ATLAS experiment at the LHC and correspond to a total integrated luminosity of 20.2~\mbox{fb^{-1}}. The precision of the cross-section measurements varies between 0.8% to 1.5% as a function of the pseudorapidity, excluding the 1.9% uncertainty on the integrated luminosity. The charge asymmetry is measured with an uncertainty between 0.002 and 0.003. The results are compared with predictions based on next-to-next-to-leading-order calculations with various parton distribution functions and have the sensitivity to discriminate between them.Comment: 38 pages in total, author list starting page 22, 5 figures, 4 tables, submitted to EPJC. All figures including auxiliary figures are available at https://atlas.web.cern.ch/Atlas/GROUPS/PHYSICS/PAPERS/STDM-2017-13

The Human Lung Cell Atlas: A High-Resolution Reference Map of the Human Lung in Health and Disease.

Lung disease accounts for every sixth death globally. Profiling the molecular state of all lung cell types in health and disease is currently revolutionizing the identification of disease mechanisms and will aid the design of novel diagnostic and personalized therapeutic regimens. Recent progress in high-throughput techniques for single-cell genomic and transcriptomic analyses has opened up new possibilities to study individual cells within a tissue, classify these into cell types, and characterize variations in their molecular profiles as a function of genetics, environment, cell-cell interactions, developmental processes, aging, or disease. Integration of these cell state definitions with spatial information allows the in-depth molecular description of cellular neighborhoods and tissue microenvironments, including the tissue resident structural and immune cells, the tissue matrix, and the microbiome. The Human Cell Atlas consortium aims to characterize all cells in the healthy human body and has prioritized lung tissue as one of the flagship projects. Here, we present the rationale, the approach, and the expected impact of a Human Lung Cell Atlas.Supported by the Helmholtz Association and the German Center for Lung Research (DZL) (H.B.S.); the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement 753039 (L.M.S.); U.K. Medical Research Council grant G0900424 (E.L.R.); National Institutes of Health (NIH) grants ES013995, HL071643, and AG049665, and Veterans Administration grant BX000201 and Department of Defense grant PR141319 (G.R.S.B.); NIH grants HL135124 and AI135964 and Department of Defense grant PR141319 (A.V.M.); NIH grants R01HL141852, R01HL127349, UHHL3123886, U01HL122626, and UG3TR002445, and Department of Defence grant PR151124 (N.K.); and the Netherlands Lung Foundation grants 5.1.14.020 and 4.1.18.226 (M.C.N.)